#pragma once
#include <iostream>
#include <queue>
#include <string>
using namespace std;
class StringApp
{
private:
	void PrintArray(int* intArray,int length);
	int EditMin(int dialog,int up,int left);
	int CompareDistance(char ver,char hor);
	char PopQueue(queue<char>& charQueue);
	void PushQueue(queue<char>& charQueue,char c);
	void CompositeRecursion(char* oldString,char* newString,int length,int index,int* hash);
	void PrintSpaceString(char* printString,int length);
	void RankRecursion(char* strArray,int length,int index);
	void QsortString(char** strArray,int begin,int end);
	int ParitionString(char** strArray,int begin,int end);
	int GetInt(char* intChar,int length);
public:
	StringApp(void);
	~StringApp(void);
	void AllComposite(char* strArray,int length);
	void AllRank(char* strArray,int length);
	void LisPrint(int* origArray,int length);
	void EditDistance(char* firstString,int firstLegnth,char* secondString,int secondLength);
	void MinString();
	int StrToInt(char* intChar,int length);
};

